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Accomplishments  (200  words  max):  This  research  focuses  on  the  discovery  of  a 
few  very  rich  classes  of  sequences  all  of  whose  out-of-phase  autocorrelation  values 
are  very  small.  We  call  the  constructed  sequences  perfect  sequences  and  they 
serve  as  perfect  algebraic/combinatorial  objects  in  designing  signals  for 
communication  purposes.  Sequences  and  arrays  with  desirable  autocorrelation 
properties  have  many  applications  in  spread  spectrum  communication  systems 
such  as  a  code  division  multiple  access  (CDMA)  system,  which  has  been  adopted 
as  a  standard  for  multiple  access  methods  in  mobile  radio  communication  systems. 

We  continue  our  mathematical  framework  based  on  group  algebras,  character 
theory,  algebraic  number  theory,  finite  geometry,  and  combinatorics  in  designing 
signals  as  a  by-product  of  new  combinatorial  designs  and  the  corresponding 
sequences  and  arrays  with  desirable  correlation  properties.  The  methods  used  are 
very  algebraic  and  number  theoretic.  Many  new  families  of  sequences  with  low 
correlation  values  have  been  found.  The  effort  resulted  in  10  published  research 
papers  in  refereed  journals. 
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1.  Block  Weighing  Matrices,  (with  Simone  Severini  and,  Edmund  Velten). 
Cryptography  and  Communications  5(3):  201-207  (2013). 


In  this  paper,  We  define  block  weighing  matrices,  as  a  special  type  of  weighing  matrices. 
Motivated  by  some  questions  arising  in  the  context  of  optical  quantum  computing,  we  prove  that 
infinite  families  of  anticirculant  block  weighing  matrices  can  be  obtained  from  generic  weighing 
matrices 
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2.  Gauss  sum  factorizations  yield  perfect  sequences,  (with  John  Dillon  and 
Kevin  Player),  IEEE  TRANSACTIONS  ON  INFORMATION  THEORY, 
VOL.  61,  NO.  6,  JUNE  2015,  Pages  3276-3304. 

Paper  #  [2]  deals  with  some  new  constructions  of  sequences  and  arrays  whose  auto¬ 
correlation  functions  have  desirable  correlation  properties.  Of  particular  interest  are  the  p- 
ary  sequences,  where  p  is  a  prime,  and  the  entries  of  the  underlying  sequence  are  pth 
roots  of  unity.  The  ternary  case  has  entries  that  are  complex  third  roots  of  unity.  In  the  p- 
ary  case,  the  prefix  "perfect"  for  the  underlying  sequence  (i.e.  1 -dimensional  array)  refers 
to  the  case  when  all  the  out-of-phase  autocorrelations  are  equal  to  minus  one.  The  main 
tools  used  in  our  new  research  are:  Stickelberger  congruence  on  Gauss  Sums  and  Hasse- 
Davenport  formulae. 

Theorem  1  Let  p  =  2  and  d  >  2  he  an  integer.  Also  let  r  be  any  integer  with  (r,  d)  =  1 . 
Assume  that  d  and  r  of  opposite  parity.  Then  P[i,  -3,  (2+\)\  is  a  perfect  sequence  over 
GF(2d)  \{  0 } . 

Theorem  2  Let  p  be  an  odd  prime.  Let  d  be  an  integer,  d  >  2.  Let  r  be  an  integer  with  (// 
+  1,  pd  -  1)  =  2,  or  equivalently  d/{r,d)  is  odd.  Then  P[  1,  -2,/+  i]  is  a  perfect  sequence  over 
GF(pd)\{  0}. 

Theorem  3  Let  p  =  3  and  d  >  2  be  an  integer.  Also  let  r  be  any  integer  with  (r,  d)  =  1. 
Then 

(i)  P[i,-2,‘/2(3r+i)]  is  a  perfect  sequence  over  GF(3d)  \  {0} 

(ii)  If  furthermore  d  is  odd,  P[i+(3d-D/2  -2  'Md+\  )+Gi-\  m  is  a  perfect  sequence  over  GF(3d)  \ 
{0} 


3.  Binary  Sequence/ Array  Pairs  via  Difference  Set  Pairs  :  A  Recursive 
Approach,  (with  Anika  Goyal  and  Abhishek  Puri),  To  appear  in 
Transactions  in  Combinatorics,  (24  page  manuscript)  . 


In  Paper  #  [3],  binary  array  pairs  with  optimal/ideal  correlation  values  and  their  algebraic 
counterparts  difference  set  pairs"  (DSPs)  in  abelian  groups  are  studied.  In  addition  to 
generalizing  known  1 -dimensional  (sequences)  examples,  we  provide  four  new  recursive 
constructions,  unifying  previously  obtained  ones.  Any  further  advancements  in  the 
construction  of  binary  sequences/arrays  with  optimal/ideal  correlation  values 
(equivalently  cyclic/abelian  difference  sets)  would  give  rise  to  richer  classes  of  DSPs 
(and  hence  binary  perfect  array  pairs).  Discrete  signals  arising  from  DSPs  find 
applications  in  cryptography,  CDMA  systems,  radar  and  wireless  communications. 
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4.  Xiuping  Peng,  Chengqian  Xu,  Arasu,  K.T.,  New  Families  of  Binary  Sequence 
Pairs  With  Two-Level  and  Three-Level  Correlation.  IEEE  Transactions 
Information  Theory,  Volume:  58,  Issue:  1 1,  Nov  2012,  Page(s):  6968  -  6978 

In  this  popular  paper  (which  has  been  downloaded  over  200  times),  we  provide  constructions  for  new  binary 
sequence  pairs  with  optimal  correlation  values. 

5.  K.T.  Arasu,  Pradeep  Bansal,  Cody  Watson,  Partially  balanced  incomplete 
block  designs  with  two  associate  classes.  Journal  of  Statistical  Planning  and 
Inference,  Volume  143,  Issue  5,  May  2013,  Pages  983-991 

In  this  paper,  we  provide  constructions  of  cyclic  2-class  partially  balanced  incomplete  block 
designs  using  cyclotomy  in  finite  fields.  Our  results  give  theoretical  explanations  of  the  two  sporadic 
examples  given  by  Agrawal.  THESE  DESIGNS  HAVE  IMMEDIATE  CONNECTIONS  TO  WHAT  WE 
CALL  AS  ALMOST  DIFFERENCE  SETS  IN  THE  PROPOSAL  AND  ARE  USED  IN 
COMMUNICATION  ENGINEERING. 

6.  K.T.Arasu  and  Keli  Parker,  Multilevel  Hadamard  Matrices,  Bulletin  of 
Kerala  Mathematics  Association,  9,  (2012),  pp. 343-372. 

In  this  paper,  we  investigate  Multilevel  Hadamard  Matrices  (MHMs)  which  have  been  examined 
by  T rihn,  Fan,  and  Gabidulin  for  constructions  of  multilevel  zero-correlation  zone  sequences, 
which  in  turn  have  useful  application  in  quasi-synchronous  code  division  multiple  access  (CDMA) 
systems.  We  provide  several  observations  regarding  Adams'  construction,  and  give  new 
constructions  for  other  orders  of  MHMs 

7.  K.T.Arasu  and  S.L.Ma,  "Nonexistence  of  CW(1 10,100)",  Designs,  Codes 
and  Cryptography,  p.  273-278,  vol.  62,  (2012). 

In  this  paper,  we  use  character  theoretic  methods  to  settle  the  existence  status  of  a  circulant 

weighing  matrix  (equivalently  perfect  ternary  sequence)  of  order  110  with  weight  100.  This  fills  a  missing 

entry  in  recent  tables. 


8.  K.T.Arasu  and  Jeff  Hollon  (2013).  Group  developed  weighing 

matrices.  AUSTRALASIAN  JOURNAL  OF  COMBINATORICS.  55,  205- 
233. 

In  this  paper,  we  discuss  group  developed  weighing  matrices,  which  could  be  viewed  as  higher 
dimensional  analogs  of  perfect  sequences  used  in  signal  designs.  A  weighing  matrix  is  a  square 
matrix  whose  entries  are  1,  0  or  -1  and  has  the  property  that  the  matrix  times  its  transpose  is  some 
integer  multiple  of  the  identity  matrix.  We  examine  the  case  where  these  matrices  are  said  to  be 
developed  by  an  abelian  group. 
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9.  K.T.Arasu,  Kyle  Bayes  and  Ali  Nabavi .  Circulant  weighing  matrices  of 
weight  81.  Transactions  on  Combinatorics  ISSN  (print):  2251-8657, 
ISSN  (on-line):  2251-8665,  Vol.  4  No.  3  (2015),  pp.  43-52. 


In  this  paper,  we  settle  the  existence  question  of  two  previously  open  weighing  matrices 
(equivalently,  perfect  ternary  sequences)  of  weight  8 1 .  We  apply  two  very  different  methods  to 
do  so;  for  one,  we  use  almost  purely  counting  methods,  while  for  the  other,  we  use  algebraic 
ideas. 


10. K.T.Arasu,  Ankita  Bakshi,  Deeksha  Sheokand  "Constructions  of  Punctured 
Difference  Set  Pairs  and  their  corresponding  Punctured  Binary  Array  Pairs" 
IEEE  TRANSACTIONS  ON  INFORMATION  THEORY,  VOL.  61,  NO.  4, 
APRIL  2015,  Pages  2191-2199. 


In  paper  #  10,  we  present  some  construction  methods  for  Punctured  Binary 
Array/Sequence  Pairs  (PBAPs/PBSPs)  with  ideal/optimal  correlation  constant  using  their 
algebraic  counterparts  “Punctured  Difference  Set  Pairs  ”(PDSPs)  in  abelian  groups.  In 
addition,  we  provide  new  construction  techniques  of  PBAPs/PBSPs  via  geometry  and 
also  by  using  the  embeddable  sequence  pairs  of  smaller  lengths  to  obtain  larger  ones. 
PBAPs/PBSPs  find  a  plethora  of  applications  in  radar  systems,  engineering  fields. 

The  co-authors  are  two  young  undergraduate  juniors  (majoring  in  Computer  Engineering) 
from  India  who  spent  10  weeks  as  summer  interns  with  the  PI  and  produced  this 
phenominal  paper.  This  paper  got  accepted  by  IEEE  within  5  months  with  no  revisions  ! ! 
(even  the  reviewer's  comments  were  very  good.)  Our  novel  way  of  looking  at  that 
problem  (in  addition  to  the  unified  approach)  would  stimulate  further  research. 

Changes  in  research  objectives,  if  any:  None 

Change  in  AFOSR  program  manager,  if  any:  Dr.  Arje  Nachman 

Extensions  granted  or  milestones  slipped,  if  any:  None 
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